﻿#define _CRT_SECURE_NO_WARNINGS 1

//编程实现：两个int（32位）整数m和n的二进制表达中，有多少个位(bit)不同？
//输入例子 :
//1999 2299
//输出例子 : 7
// >>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>D1题1.0版本
//#include <stdio.h>
//int main()
//{
//    int a = 0;
//    int b = 0;
//    int i = 0;
//    int n = 0;
//    scanf("%d %d", &a, &b);
//    for (i = 0; i < 32; i++)
//    {
//        if ((a & 1) != (b & 1))
//        {
//            n++;
//        }
//        a >>= 1;
//        b >>= 1;
//    }
//    printf("%d\n", n);
//    return 0;
//}
// 
// >>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>D1题2.0版本
/*
思路：
1. 先将m和n进行按位异或，此时m和n相同的二进制比特位清零，不同的二进制比特位为1
2. 统计异或完成后结果的二进制比特位中有多少个1即可
*/
//#include <stdio.h>
//int calc_diff_bit(int m, int n)
//{
//	int i = 0;
//	int count = 0;
//	int tmp = m ^ n;
//	for (i = 0; i < 32; i++)
//	{
//		if (tmp & 1 == 1)
//		{
//			count++;
//		}
//		tmp >>= 1;
//	}
//	return count;
//}
//int main()
//{
//	int m = 0;
//	int n = 0;
//	while (scanf("%d %d", &m, &n) == 2)//只有输出两个整数后才执行下面的代码==》确保输入的是两个整数 可以多组输入
//	{
//		printf("%d\n", calc_diff_bit(m, n));
//	}
//	return 0;
//}


//打印整数二进制的奇数位和偶数位
//获取一个整数二进制序列中所有的偶数位和奇数位，分别打印出二进制序列
//>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>D2题1.0版本
//#include <stdio.h>
//int main()
//{
//	int a = 0;
//	int i = 0;
//	int tmp = 0;
//	scanf("%d", &a);
//	tmp = a;
//	//奇数位
//	for (i = 0; i < 16; i++)
//	{
//		printf("%d ", tmp & 1);
//		tmp >>= 2;
//	}
//	printf("\n");
//	//偶数位
//	a >>= 1;
//	tmp = a;
//	for (i = 0; i < 16; i++)
//	{
//		printf("%d ", tmp & 1);
//		tmp >>= 2;
//	}
//	printf("\n");
//	return 0;
//}
//
//>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>D2题2.0版本
/*
思路：
1. 提取所有的奇数位，如果该位是1，输出1，是0则输出0
2. 以同样的方式提取偶数位置


 检测num中某一位是0还是1的方式：
   1. 将num向右移动i位
   2. 将移完位之后的结果与1按位与，如果：
	  结果是0，则第i个比特位是0
	  结果是非0，则第i个比特位是1
*/
//#include <stdio.h>
//void Printbit(int num)
//{
//    //VS是小端字节序存储（低字节的内容存储内存低地址处，高字节的内容存储内存高地址处）
//    //10=>00000000 00000000 00000000 00001010  奇数位:0000 0000 0000 0011
//    for (int i = 31; i >= 1; i -= 2)
//    {
//        printf("%d ",(num>>i)&1 );
//    }
//    printf("\n");
//    //10=>00000000 00000000 00000000 00001010  偶数位:0000 0000 0000 0000 
//    for (int i = 30; i >= 0; i -= 2)
//    {
//        printf("%d ",(num>>i)&1);
//    }
//}
//int main()
//{
//    int num = 0;
//    scanf("%d", &num);
//    Printbit(num);
//    return 0;
//}



//统计二进制中1的个数
//写一个函数返回参数二进制中 1 的个数。
//比如： 15    0000 1111    4 个 1
// >>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>D3题1.0版本
//#include <stdio.h>
//int NumberOf1(int n)
//{
//	int i = 0;
//	int count = 0;
//	for (i = 0; i < 32; i++)
//	{
//		if (n & 1 == 1)
//		{
//			count++;
//		}
//		n >>= 1;
//	}
//	return count;
//}
//int main()
//{
//	int n = 0;
//	scanf("%d", &n);
//	int a = NumberOf1(n);
//	printf("%d\n", a);
//	return 0;
//}
// >>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>D3题2.0版本
#include <stdio.h>
/*
方法一：
思路：
循环进行以下操作，直到n被缩减为0：
   1. 用该数据模2，检测其是否能够被2整除
   2. 可以：则该数据对应二进制比特位的最低位一定是0，否则是1，如果是1给计数加1
   3. 如果n不等于0时，继续1
*/
//int count_one_bit(int n)
//{
//	int count = 0;
//	while (n)
//	{
//		if (n % 2 == 1)
//		{
//			count++;
//		}
//		n /= 2;
//	}
//	return count;
//}

/*
上述方法缺陷：进行了大量的取模以及除法运算，取模和除法运算的效率本来就比较低。
方法二思路：
一个int类型的数据，对应的二进制一共有32个比特位，可以采用位运算的方式一位一位的检测，具体如下
*/
//int count_one_bit(unsigned int n)
//{
//	int count = 0;
//	int i = 0;
//	for (i = 0; i < 32; i++)
//	{
//		if (((n >> i) & 1) == 1)
//		{
//			count++;
//		}
//	}
//	return count;
//}


/*
方法二优点：用位操作代替取模和除法运算，效率稍微比较高
  缺陷：不论是什么数据，循环都要执行32次

方法三：
思路：采用相邻的两个数据进行按位与运算
举例：
9999：‭10 0111 0000 1111‬
第一次循环：n=9999   n=n&(n-1)=9999&9998= 9998
第二次循环：n=9998   n=n&(n-1)=9998&9997= 9996
第三次循环：n=9996   n=n&(n-1)=9996&9995= 9992
第四次循环：n=9992   n=n&(n-1)=9992&9991= 9984
第五次循环：n=9984   n=n&(n-1)=9984&9983= 9728
第六次循环：n=9728   n=n&(n-1)=9728&9727= 9216
第七次循环：n=9216   n=n&(n-1)=9216&9215= 8192
第八次循环：n=8192   n=n&(n-1)=8192&8191= 0


可以观察下：此种方式，数据的二进制比特位中有几个1，循环就循环几次，而且中间采用了位运算，处理起来比较高效
*/
//int count_one_bit(int n)
//{
//	int count = 0;
//	while (n)
//	{
//		n = n & (n - 1);
//		count++;
//	}
//	return count;
//}
//
//int main()
//{
//	int n = 0;
//	scanf("%d", &n);
//	int count = count_one_bit(n);
//	printf("%d\n", count);
//	return 0;
//}


//交换两个变量（不创建临时变量）
//不允许创建临时变量，交换两个整数的内容
// >>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>D4题1.0版本
//#include <stdio.h>
//int main()
//{
//	int a = 0;
//	int b = 0;
//	scanf("%d %d", &a, &b);
//	printf("交换前：a=%d  b=%d\n", a, b);
//	a = a + b;
//	b = a - b;
//	a = a - b;
//	printf("交换后：a=%d  b=%d\n", a, b);
//	return 0;
//}
//
// >>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>D4题2.0版本
//#include <stdio.h>
//int main()
//{
//	int a = 0;
//	int b = 0;
//	scanf("%d %d", &a, &b);
//	printf("交换前：a=%d  b=%d\n", a, b);
//	a = a ^ b;
//	b = a ^ b;
//	a = a ^ b;
//	printf("交换后：a=%d  b=%d\n", a, b);
//	return 0;
//}



//输入描述：
//多组输入，每行输入一个字母。
//输出描述：
//针对每组输入，输出为一行，如果输入字母是元音（包括大小写），输出“Vowel”，如果输入字母是非元音，输出“Consonant”。
//示例1
//输入：
//A
//b
//复制
//输出：
//Vowel
//Consonant
// >>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>D5题
//#include <stdio.h>
//void is_vocon(char a)
//{
//    int count = 0;
//    char arr[10] = { 'a','A','e','E','i','I','o','O','u','U' };
//    for (int i = 0; i < 10; i++)
//    {
//        if (a == arr[i])
//            count++;
//    }
//    if (count == 0)
//        printf("Consonant\n");
//    else
//        printf("Vowel\n");
//}
//int main()
//{
//    char a = 0;
//    while (scanf("%c", &a) != EOF)//注意缓存区的'\n'回车也会被判断   方法一：%c前面加个空格可以过滤掉缓存区的'\n'
//    {
//        is_vocon(a);
//        getchar();//注意缓存区的'\n'回车也会被判断   方法二：getchar()去掉缓存区的'\n'
//    }
//    return 0;
//}
////getchar ()函数的作用是从计算机终端（一般为键盘）获取一个无符号字符。回车、空格等不能打印出东西的就可以叫做无符号字符


//
//struct stu
//{
//	int num;
//	char name[10];
//	int age;
//};
//
//
//void fun(struct stu* p)
//{
//	printf("%s\n", (*p).name);
//	return;
//}
//
//
//int main()
//{
//	struct stu students[3] = { {9801,"zhang",20},
//							  {9802,"wang",19},
//							  {9803,"zhao",18}
//	};
//	fun(students + 1);
//	return 0;
//}



//int main()
//{
//	unsigned char a = 200;
//	unsigned char b = 100;
//	unsigned char c = 0;
//	c = a + b;
//	printf("%d %d", a + b, c);
//	return 0;
//}


//#include <stdio.h>
//int main()
//{
//	unsigned int a = 0x1234; 
//	unsigned char b = *(unsigned char*)&a;
//	printf("%d\n",b);
//	return 0;
//}



//int main()
//{
//	char a[1000] = { 0 };
//	int i = 0;
//	for (i = 0; i < 1000; i++)
//	{
//		a[i] = -1 - i;
//	}
//	printf("%d", strlen(a));
//	return 0;
//}

